Resource Leveling Using Petrinet and Memetic Approach
نویسنده
چکیده
The problem of scheduling activities dynamic for a project, within the available resources and adhering to precedence relationships is NP hard combinatorial. Traditional approaches and their extensions are limited in application for simultaneous scheduling of resources with leveling. Considering the need for improved modeling and scheduling techniques, this paper proposes the use of Petrinet based approach aided by memetic algorithm. Manufacturing projects involving either a single or multi resources can be optimally leveled and scheduled. The effectiveness of this approach is demonstrated with case studies.
منابع مشابه
Resource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملEnhancing the Capability of N-Dimension Self- Organizing Petrinet using Neuro-Genetic Approach
The paper highlight intelligent Urban Traffic control using Neuro-Genetic Petrinet. The combination of genetic algorithm provides dynamic change of weight for faster learning and converging of Neuro-Petrinet. Keywords— Neuro Petrinet, Urban Traffic Systems, Genetic Algorithm.
متن کاملA Memetic Immunological Algorithm for Resource Allocation Problem
In this research work, we present a combination of a memetic algorithm and an immunological algorithm that we call Memetic Immunological Algorithm – MIA. This algorithm has been designed to tackle the resource allocation problem on a communication network. The aim of the problem is to supply all resource requested on a communication network with minimal costs and using a fixed number of provide...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملA new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...
متن کامل